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(57) Abstract: A product-sum 
calculating unit varies the parameters 
preset in first and second registers 
(201, 202) so as to instruct a matrix 
value calculating section (30) to 
calculate a matrix value for an 
error-detecting code (CRC) or for an 
elliptic curve cryptography (ECC). 
Then the unit changed the matrix 
value held in a matrix value register 
(51) so as to perform a product-sum 
calculation of the matrix value and 
data preset in a third register. Thus 
the unit is used commonly both for 
CRC encoding calculation and ECC 
encrypting calculation. 



wo 2004/001701 ai t mil iifiiiii ii linn urn inn urn mi i ii in uni iiiii mil iiiii inn iin iimu mi mi mi 



(57) mm-. 

SB 1 . m2Uv ? ^.^20 1, 2 0 2 l;^S$tlfc^7 ^ - ^ 

a r t i:i o x , m 9 & m ?s (crc) ffltf^j|i[Xtt*»nftisii«# 

( E C C ) /BtT^ltfcfT*Jtti*#*B3 0-edl=fifcL, ff ?'J fl£ ^ ^ * * 5 
i(c-(&^l-5ff^ii£^#;i5::<Mc±oT, ittj fa t? ?"Hi£ £ IB 3 u-v 5 
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mm* 

9.;(£ttl<£>^£ri&)£ UfcCRC (Cyclic Redundancy Check Codes: M[H%* 
&38Eflfr#) a*£<4£:b*b5o CRC^#5£{;ioV^{3\ ^Jill Ramabadran, 
T. V. and Gaitonde S. S. "A Tutorial on CRC Computations" , IEEE Micro, 
20 vol.8 N No. 4, pp. 62-75, Aug. 1988 KH2^&jft-CV>3 0 

SABf#dS^t?fcSo b*»bftd*€>^ RSAt'tt, Bt#/«#«tfcb"Cl 
0 2 4 tfy bOlV^^^Sfc UTV>5fc.«>> ^jfi-e^s -#4**5 1 6 0 
tfy h^i:®<r^ftftfnftillfft# (ECC:Elliptic Curve Cryptography) 

Moon, S. x Park, J. and Lee, Y. , "Fast VLSI Arithmetic Algorithms 
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for High-Security Elliptic Curve Cryptographic Applications" 
IEEE Trans. Consumer El ectronics N vol. 47^ No. 3 X pp. 700-708> 
Aug. 2001 tfs&5 0 JtlBS:ittKi»> ffiP3MUl£-§- (ECC) \z 

5 -cv^s 0 

rsas, ffi±i7&M*m±i-z*^~7~mw%mmvx^%itib^ ^ 

io 5£ (1) tf&Ttf nTft±<Dn Vi&m&gU)^!: ^—feg- 
(mod) £r%x_?> 0 

g(x) = x n + g^x"" 1 + ••• + g lX + 1 (1) 

©fittte "O" "1" T?*>!K g t e GF (2)££ME3*l5o Sfe, 

15 GF(2)©«5^Ttt, gM&ftlfrSft (EOR) (©^frfrftS 

a(x) = £a lX \ b(x) = Wx', c(x) = V c s x l , 

i-0 1=0 M> 

{au, ai , bi, Ci e G F (2) 

m-^-fb^— ^ (TtCD^Jc?*—?) W: N #:5£ (2) ©i*JM£;&c(x) U 
25 c(x) = a(x)-b(x) mod g(x) (2) 

^ (2) £i£u<«<iu (3) ia?t^5 0 
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n-1 
i = 0 



mod g(x) 



(3) 



iStiftk : Mastrovito, E. D. , "VLSI Designs for Multiplication over Finite 
Fields GF(2°) ,> N Proc. Sixth Int' 1 Conf. Applied Algebra, Algebraic 
Algorithms, and Error-Correcting Codes (AAECC-6)j pp. 297-309, Jul- 1988 

tem&nm 91/20028 ^ ($%m<D&ffi runiversal Galois Field 
Multiplier! ) ^C*3V^T N Mastrovito te N ^ (3) ^^(Dff^m^ K 



10 



15 



20 



10 



L C n-lJ L m »-^° 



m 



00 



01 



m 



m 



u 



m 



0. n-1 

1, n-l 



m 



n-14 



m 



n-l,n-l 



'n-lj 



c = M*b 



(4) 



(5) 



5£ (4) \H&i1r% n X n Ofx^JMte. Mastrovito fr^lj b mSftX& 9 , 

: r — *&&m&,b(x)X*7FVtn1§'er\Z.. (6) -C^tJ; p x n -b(x) 
c(x) a x n -b(x) mod g(x) (6) 

r x n -b(x)^. 7 s — ? b(x)^rn \*v h&i/y ^t5 - k&m*& 

■^-^^^-ftiffij-efi. CRC#t<Dgfl7-^ b(x)(^^LTif© 
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* b(x) \z.\*my i&sft^-bobmnE-rzo 

5£ (2.) (6) tZttm-tZt, CRCi:ECC©gI« 

* b(x) (cm^^tb-Sfg^n^© x n Tfc5 0{cl*rUT,E C Ctf>t§^te, 
5 n-1 S^O#lS; a(x) t ^ot^5ifcfc5 0 

Mastrovito^^JfcoV^T^^fciif3;£iifc-T?te % BCH Reed-Solomon k 
mttiZMVtTjEtt&g: (2) £ UTV^J; 

J:5»J-UT^ (2) ^t^o{t5^c:ov>TJr^^lB^^v\ ^ 
15 if«t§rii:fc5o 

25 ECC©SI^©i«flU CRC?g|fL£ECCig#tf>fc&<£>^— p 
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5 

crc t^w&mm-%'E.cc<D&%w>m&&m4k\.£. o t \,iz.m&, 

m-M f \z3%%.bfl?>m&:j3W;<Dl'D\^ z£ (2) ^LtECCtfT' 
b(x)fc:^#£*L5#g(5fc a(x)©}fc$c£r n-1 JJcd^fc n ^fe ^ _h fr-f 
S^iaot, 5£ (6) T^LfeCRCSii^(t§x"0^|i:- 
5 S:£*-C*3£ % CRCSir<f #:®;&a(x)<Dn#C<£>^f!£S& 
Srftlt-5*jfe"(fil!>5. L^b/i3dSP>. ZL<D £. 5 kz. ^ a (x) <D &.Wc 

tL6K^)#^^;g(x)^ N x n o^^:g n ^ « i » ^oTV^5 0 ^i-?, 

5£ (6) *5^i-CRC^#lcljSffi$tb?>n^^Ji(Di*5^^x n % g(x)-e 

(7) & y &ibtl% 0 
x" mod g(x) s g n -ix n_1 + ••• + gjx + 1 (7) 

^^-e N 5£ (7) <z>>&32& 

g' (x) = g^x 0-1 + — + gjx + 1 (8) 

tmzmx-z (6) ioTtfccRc©ii^}i, #c5£ o) ^ 

£ ft 5 n-1 b 5. 

c(x) =g'(x)-b(x) mod g(x) ' (9) 

CRC^tlji, a(x)l^it g' (x)©flt£ir >;/ ftSiiCiiD.S 

£fc, x n £ 9 ^Mfcii5^<D^x n+1 ^ g(x)-t?^i?^pi^^i-^^ N 5£ 
(7)^ffJffibT. (10) ^^i-j:^^^ n-l&^Ttf^fcy 

y-en^ i:^^j§ o 
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x n+1 mod g(x) s g n _ lX n + g n _ 2 x n_1 + ••• + g,x 2 + x 
= g„-l (g n -lX n_1 + + gjX + 1) + g^x"" 1 + - + gl x 2 + x 
= (g»-ig«.-i + g„- 2 ) x D_1 + (g n -ig n -2+g n - 3 ) x n - 2 +- • 

+ (g„-ig 2 + gi) x 2 + (g^gi+D x+g^, (10) 

x'^MMtSiiicfcots 5£ (4) Sfctt (5) ©fr?!l 

#3&K0>#»<d i o»4 x crc©ii^ o) cox o \-mm\^, 
io ^^^rfij^b-c, e c c^^r^ij^i: cr Z X. 

-©^fn^^^-e, e c c^fft/ffftSI £ c r cmw-ttmnx* 

15 

^2 0fj:, CRCI£<m£ti<^-fHt^ m-B-fcttkm%m.Wir Ztctb co 

20 m„ 

25 ^i--5fc«>©ig 0 
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<d m& %mm-r % tc <d hl 

crc bEcciz&m£tiz>ftmmwinn3 o© imm 

5 ^J^^-t-HI 0 

{itfe^/v— l o o © l MMM&TF-f--?* — ^•■r- K 

2 0 0 £§:>ff 7**~ ?mm^~ f-ls 3 0 0 W7o-ft- b 0 

.-JHfc2 1 0 ©^^g^r^-r^n—^-r— K 

mi 3(H«. i£{f *#k3/V— ^^2 0 0 Hl*5ft5CRC4^2 
15 3 0 ©i^j^aSr^i-^ h 0 

fc^ tr y Y jift^«© ;/ n y ^ ® *^i~ 0 
20 ^yMlilli, a t^p* ir y -tf* (P-CORE) l o £: s SSSflr?*— *#ya 

*i „ R F (Radio Frequency) mmM t 13mP ^TjI&E 

25 jtSiftx— 2 0 te N mffly* ±yfr (P-CONT) 2U, Bt-^F-^fK 
§15 (ECC-ENC) 2 2 % m V tftttl«F#^kSS (CRC-ENC) 2 3, IS!) JfcttJ«-!§-<ftrffP 
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(CRC-DEC) 2 4 „ m^rm^tU (ECC-DEC) 2 5 b, ^77^*5 (BUF-MEM) 
2 6. **eV (MEM) 2 7£>£>fc?K ittfeoaf*^ »^2 9 (2 9A N 
2 9B) l2lJ;oTffiS^^E$ttTV^ 0 

X~ * £ tt: Hf-g^T* — y" ) te v ^12^^^77^*112 6©^ 

19 tkmw~%-(Dg; v) m^&fftefrz> 0 &vtf j av<DH& s Btm^—ffcmvtf 

2 5-espS:H:MU*:^ ^y77>*P 2 6^Ut377°ot$/tl Ofc 
^^bgp 2 4 > «F*«#*fb<BJ 2 5 «\ mW-fxi tyf2 1 (^0J# $ tt § „ 

m2m^,m^mm^cRc^mm ^tcm-emm*) tkmw^m 2 3 1 

i<£>#^\ ^«9^m^^blH5 2 3T1i, Mf^^nlfs/hg (n = 

3 2 f y h ) Of-^T'ny^bdJdl^fflU *f—97*y?%X£.® 
■f§r4kirZ 0 ^fe-f, g£ (6) ;&S*M-J;5fc:. 9*— * b(x) «r n try 
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r(x) = x n *b(x) mod g(x) 



(1 1) 



x n bU)fr%ng.^ -T^t>*>, w(x)=x n -b(x) ©r(x) 
(Dmn&ff?* ^(Dffi^ 7b<Dn try hf-?^a ft* 2 n tf y 

^^P5/^w'(x)=x»-b* (x) er'(x)n»u, mmmtm-^m 

^LTV^ittU^ #C5£ (1 2) ^j&U, c(x)&-Mv (<:&£o 

c(x) s [x n -b' (x) © r' (x) mod g(x)] 



^<omi?, ^m?-? w' (x)2»<b r' (x)%^*U, n tTjy b^i^^ h 
t5:HaoT, 7n©f-^^tiy^b(x) = b* (x)Sr^-et 5 0 
e^^b^^fi^ y-fc — 2 n if s/ h J: Y) t>SV^#^tt N 

H 3 Ett>H&^fl5fc:ECC«:5i/B V1tm&<Dl&^-%r4£M2 2 b 
2 5 (DWlWIt^-to 

^Jt,Mf-^/n y^«r#^b(x).*il|i*#^a(x) i: 
EC CBf-^^F-^^x — n j/^lnft, CRCi 59 t>*V* 160 

mmr~*zf* bUK ^aeaCcK ^#«s;g(x)^t^tic 



= r' (x) © r* (x) 



(1 2) 
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tfSfttttLtf, m^^ffl^-t^^^brji^^b^-^ c(x)^ 
M£^5o ^mm<D^U^\M2 5-e«, #C5£ (13) 
S(2)Oa(x),b(x)©ft:^9 i:^id(x) £^ffx-^ c(x)£5g/BL N 

te^ttfc^-^ b(x)&#3 0 

b(x) = d(x) -c(x) mod g(x) (13) 

4 , 2 2 , Bf^-SHbgp 2 5 K!7 ^T&^ffil-S 

l£4|Elte, *^p^^J:5^«^-^«! ; S^2 0(^)1 ^»J^-r 0 
^If^-^MSgB m^^e) 2 011 fx^ffltiftlUfS (MAT-UNIT) 3 
0 , mfttmW^ (CAL-UNIT) 4 0 „ UfflU (CONTROLLER) 70i, ^^77^ 
y (BUF-NEM) 2 6 , ^9^-^*ifftffiO^ ^!127, fr^tetefcWB © * * U 
(MAT-MEM) 5 O. fi^Mt V'S?** (M-REG) 5 1 , ^Jjg^^^E-y (C-MEM) 

5 2^ & (A-REG, G-REG) 2 0 1 s 202, ? UV*. 
$ (B-REG) 20 3, tfr-^Ui?* ? (C-REG) 2 0 4 £ , EOR #n#Hi{& 5 3 h , — 

g ' (x)©iati^(g'-cRc) 27it, ■Eccm&-?&mbftz$£m2>m 

t£ g<x)<0SBttHB#(g-ECC) 2 7 2, Rf#fi (<&l§§^) ©I3tt^ (E-KEY) 
2 7 3 fc, (®^«i) ©|Btt««6(D-KEY) 2 7 4 £ Sr^tfo 

£ ^5/77^^1/26 {Jlfi, n77ntyfl 0 b £ *b 
fciUff;* yfe — 5^0»*!3fa«(Tx-BUF) 2 6 1 A, Rf-!Hb3Hf ;* y-fe — 
^0>*frSfi««(Tx-ENC) 2 6 2At, Sflrffi^feMS^fcCRCtO 
SfS^ jyfe — i^^^iS^(Rx-CRC) 2 6 3 B s C R CKf*lft©flF*fc 
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&m * — i?<E>*g-$3^:$(Rx-ENC) 2 6 2 B. ttfcgfll^ * 

•fe — (Rx-BUF) 2 6 1 B b itfemZfo, aT^ntyt 1 
0 £ 3!Sf&7 f ~**Q!pBl5 2 0 t ©M^tt. Tx-BUF fl261Ai: Rx-BUF 
&*$2 6 1 B ^Lt^ yt-^^l§f$iL5 6 

^«J« 7 0 2^ ^ y 2 7 2^ Ufc!SE*&#3SS; g (x) (D 

ffiSr G-REG 2 0 2 U * *e y H*£ 2 7 3 kS^ffi bfcHf-^^r A-REG 

mm^ e c ctK-JWb^ofr^iMBcw:. * * y ®* 272^^ g-reg 202 

tel^^^g(x)©flKfcK3feU ^PIi2 7 4tf>e> A-REG 2 0 1 

^ey 5oos^^J«M^ti5o 

CRCm<Dft?iMfc* A-REG 20U G-REG 2 0 2 V M^2 7 1^ 

A-REG 2 0 1 t G-REG 2 0 2 M&fcf, CRCSIffi©^?^ 

v$?**^©i KT?fri-j*"T?#<5o ecc 

«J|l<zv<9*— CRCilffl©;^^- * £?) t>£V>fc&* ECCUf 
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* 2 0 1 N 2 0 2<Dmfe'< 1 7*— ^%§]#^.^^e >> fi^ij^^&^clel^ 

-r— * Bf-JHk^— K*T?ri. ^s/77^^y© Tx-BUF^^c^ £> 3 2 
try h^f-^^n y*J|M)fcTWS*ffi LfcSHT?*— B-REG 2 0 31: 

5 mmvsmm^~*m^4k\z!&mtzmfrftmm.%**:v 5 oa>e> m-reg 

5 1 ICO- KIT, ftftatgftM 0 ^rfeift-r^o r.(^#-a- N B-REG 2 0 
3 ^fS^^fc 1 KDf—Z-zTxi y Z fc^LT, M-REG 5 0 <Dftm&%} 

fSfP^3£«&4 0 ©i&SMe&ra\ C-REG V^^^ 2 0 4 fcl ft 37 £ 5 . 
10 C-REG 2 0 4 \zm*£tl1tm&i&mii, C-MEM 5 2 fc^HB^g 

m.t UT^^^ttSo C-MEM 52ft.EC C n^Mfcfo Cfc fcT y hifctf) 
lBtt#4«r^L % «f0^f--f EOR^n^ta^ 5 3 fci oT N 

if fc ft ^ gU^Jfr^iJ b StJES L <f fit fcJ&Dj* $ *t 5 o 

ECC«F**|z:*BS-t-«*»[1?-^i3 S^^O^ff f-^fcov^T 
15 Bf-^-fb^^^S^^Ti"^ C-MEM 5 2 ©rt^F^Bf -JHfc;?*— * t LT 
i^ffl^^yyr^^JJ 2 6 <£>Tx-ENC^i^2 6 2 A *l£ 0 
Ji3&Lfc^?B^<7)j£&9 5gUK:J;oT N Tx-BUF & tl/fc 1 

flWfcre-K (CRCHf^K) fcltsO 9 #X. £*L5 0 
20 ^tJ^fl^E— FT? ft. MAT-MW0 5 0 >o> M-REG 5 1|:C 

R CffiCQ^m^rn— KUfc^HT*. A'y77Mil2 6C Tx-ENC ft 
i2 6 2A^f>, 3 2 if $/ h^ii-efft-^-^k;^— u y^^fflU 

B-REG W^*^ 2 0 3 i^fi^P 1 1 icmm-fZ* fiU ^f^-^^flf 
^t^i^Wt UfcV^-g-HU ^y7r^!)2 6© Tx-BUF ^2 6 1 
25 Ad^b^^ffi^tVfc^— ;y ^ #5 b-REG 1/'^^ 2 0 3 £3Hf 

1 1 \zm%:&*iz 0 
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^fP^#§P4 0 tt\ B-REG 2 0 3 Of-^^n y # t M-REG 

5 1 ^^f C R C ffilr^f i © t ft f I %H^r »JMS**C-REG 
Vi?*>? 2 0 4 ^m^-TSo w<^)^^ N C-REG 2 0 4 ^tt}^7$ 

ttfcSIIMMrtts li^fM^^f-^yp y^iu#Jnf^f CRC 

5 flF-g-fc IT, 2 9Sr^LT3Mt*|Sl OlC^^ttSo 

gff X-^IS «9 tftfcltfr— Kl?«\ /<y77^*y2 6© Rx-CRC 2 6 

B-REG 2 0 3<D<r — ? zf * M-REG 5 1 (DCRCmftm 

10 r. <D MS. Rx-CRC 2 6 3 B Kite, 3 2 tf h ©f-^^n 5/ ^ ^fc 

3 2 tf ^ h(DCRcw^vy?&mnistiMT\ ^m?*—? tmmtstiT 

V^£ 0 t£oT, ^f^-^^m^) (D^m-i, Ilt^^;VT'3 2tf 

y f©f-^^D y ^ ^i^JU LT C R C :r (x) 1 2 t-f ^ ;l/T\ • 

-hlB-x— fzfu s/^(Ci<3 2 fc> fCCRCi^Py^^fflLTC 
15 RC:r' (x)££/&Ur' (x) £ rW©-t«It5i if^otHJt 

— Z^fuy? y 7 r * V <D Rx-ENC 2 6 2 B (#(fg -^itf— 
20 jy* ^#-a-«Rx-BUF^^2 6 1 B) tcflES&U 1£ 9 ^fcS^- 

^y—^m^t^- KT?ttx Rx-ENC ^^2 6 2 B^k^ffiLfcT* 
-*^t»y*ar*fjfefc LT, *SftJ?gJ?*&4 0 T^flx-* Bff-S-fb*- 
KtW«©**Srfi 1 5.tt-9-'fk:$*tfef'--^tt.C-MEll 5 2*>b Rx-BUF 
25 ft2 6 1BiC|gl$tl5 a 

n 5 m ftmms&wi 3 0 -vgEM&tiznmMv 1 m^-r e 
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m 4 ei <o mmm -t? « > nmmm^u 30^32x32^ x<^n?u^^ 

^i~o b 0 ~b 7 te. B-REG 2 0 3l«$tl5f-^t'5/h, c 0 ~ c 
7 fis^»^^^ LTC-REG 2 0 4 fcffl^j $ C R C * 1t\& E C C <D 
5 if y h^r^LTV^o 

fr^JMO^l^l©^ (m 00 ~m 70 ) ft. M55a(x)©#lfy b®I 
(a 0 ~a 7 ) £ 0 

|g 2 3TOP£tf>#: (m 01 ~m 77 ) f*, S^Wl-tt 

m(i, j)=m(i-l, j-l)+ g (i)m(0, j) (14) 
10 (OliiCfc 9 N #2F!l<E>f| 1 ff B Offi (m 01 . m 02 , m 03 ---m O7 ) te. 
m (0, j) = g (0) m (max, j-1) (15) 
©iil:fe5 0 :it\ m(max, j-im. % j-1 m ^>*»ff Off ^HUCSr 

(¥@5£*I0 ^fc s ^^WOi^l^ a(x) 

20 T*UJBT*%5o 

0>fM #I;U^ 16X1 6 3 2 X 3 2©i5 lePSkfrfc 

f6ili, n X n<D^JM£|ft#e^JM((),0)--M(I, jM-rfrfJUfc 
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<om) ©*^^^imm(n-i,o)fc^#LT^5 0 msT'^m&^tt 

TV> -5 #c©$&#fr#lM (1, 0)l^lt5l2 #)Jjl 1 ff<^>ff ^lUfim (k, 1) B\ 
±aBft^DOSP^ff ?UM (0, 0) fc*5 5 !£ 1 ^Jft^fT<^tT^JiItm (k-1, 0) 

r. ti b <d m # 0k # *■ # ft u fc ^ 9 * — ? m j£ a* & s t * s . 

I7ili s 1 6 0 X 1 6 0 fcf y h <Dft?\]%: 3 2 X 3 2 X 
Sr % xi Kftm ^1tm&<D$l>&n&M (0, 0) ~M (4, 4) ©SB 
mt, XJJT*-? (B01-B159) . W^7^-^(C01~C159)^P#^^i- o 

(B01~B159) &3 2 If y h^-tiKDy 1 —? Zf u y <? D-O—D-4 Ufd 
^-eA^J^tt, ffl^7«F#(C01~C159)dS 3 2 tf y h^O^f^B yt 
ECC-0~ECC-4 l^^fiJLfc^T^^^^Sr £:fc&3 0 

m 8 m«> E C Cfr3W& 3 2 X 3 2 tf y h <D^#?T?lJ&fc£/&-r 
5 «£ 5 Lfc*?#M£»#a& 3 0 © 1 ^M^^i-o 

fT#HE»$£8B 3 0 te.A-REG 2 0 1 *5 ±V G-REG 2 0 2 <0*tTy b b 
StJtSbTffiif $tl/fc««fc«>AND|HlM3 1 - i . ^1 <D^U? #$$3 
3 - i 33 £ tfUM&mSfP (E0R) ®S& 32-i (i=0~k N k = 31) 

^35-i (i=0~k) Srt>oV^^3 5 t^e>^5. 
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E0RE1B&3 2- i <D%lAtl\Z}^mffl&7 0^5><OlW«lif S 0 T? 
mfflZtiZtl'? ? 3 3 - i 3r^LT.A-REG 2 0 1 <D$& i V y h<om 
a i UNDM3 1- i <Dmt}ffi.<Dtffthi!)>&m$i&)\zmife 5„ 
ft#J© EOR 3 2-0 4r&fel^t\ EOR HJS§ 32-i ( i = 1 ~ k ) 

^liLTM^ttSo S#J© E0R®Sg3 2 - 0 ©12 A;0fcte\ ffUj^P 
|?B7 0 d^co^iJ^-S-S 2 -Cf&JW^^S-fe 1/^ * 3 7^U> @^ 
fit '* 0 " £ ? 3 5 Oii^ tf y h flBWRft 3 5 - k fclfi^ $ 

tbfc Htf^iJ*^tT^^f 3*1 Jittm (31, j-1) $ *l 5 o 

#pg& 7 o ^f)©$JMts 3 -cjgje^atsBrS©*^ 5 l/f-Vs 9 v 

^IhIB&3 4 M«#£*bSo 

ANDES&3 1 - i fcW\G-REG 2 0 2 <DK£ i tr y h ©fit g i flSfl 1 
LTtl&$ti5o ftlD^A ND@^3 1 -0©f 2A^», 
15 tV^36-0^lt, ttf^J^^-fT^^J^fimOl, j-1) tJL!B9 
y 3 4 tc^£frfcg&5HT?iJfg 1 fx B <Dft&m<Dfi!tifr&&%: 

$|l§ 0 fife© AND Hj^3 1 - i (i = l~k) ©l2A^fctts * 
W^36-i ^UT, -fe W ^ 3 3 - 0 <D Wttl^^fc^y S^IU 
B&3 4 m^^pSttfeSP^ff^JIKlff B ©fr^J^^^ttd^s^l&^tbSo 
20 tl/^^3 6- 0~3 6- k«l2©tk^^M^Ut*5!), ffi 

a6i^ fr#Hftifc#*B 3 0^ N E0R®i&3 2 - i ©ttt^tfy h&'f&ifi-S 
h (SHIFT) 38-ii:, h Vv?^^ 3 8 - i <D 

25 W^lili: 1^**11^3 5 - i <DmjjtiL<D{%tifr&millVXfcff EOR 
Him 3 2-(i + l)Klflr*&1-3»3<C>*fcV'**^3 9 - i ( i = 0- 
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k) Sr4fS;tTV^ 0 3 <£>i? V i£ft N SI T?ffcHip £ 

^-fel^* 3 9-k£|g^T. 0J$P#-J§- S4 [C^CTA^- h N B /K 

5 !2tV^;?i36-0~36-k t ft 3 <Z>i? V * * $ 3 8-0~3 
8 - k d5^NPA3K- <fc 5 fc^ ffcHSPft # Sl v S2 N S4 & 

mfj-t-z>o ^fc. i iti/^^i3 3-o~3 3-k^ N nmMcon 

~fgk#] (k=3 1) ©fT*IHIHK*f--f * — (AN 

io Dm&3 i - i ©tn^) «r»n-r* ± 5 iwfpflr# so 

t£oT N ^l^lJiO^J^^^-r E0R®8§3 2 - i ( i 

= 0 ~ k ) H>> h s A-REG 2 0 1 aSj^i"^ tf y h coffi a 0 ~ a 3 1 § 
*bS 0 rjlfjOIfyUlt, 3 5 (D^-ia'lt'Hl^ 3 5 - 0~ 3 

15 5 - k KlRSSjh/fcSK MAT-MEM 5 0©CRCfflfr^Jfis ®^Lfc#! 
T?f*M (0,0) O^l^JS ^IBtt^ttSo 

&tf>, 0 2?!lS©fT^I#[^f--<^^T*«s mmB<D±U^ 3 
3-0^b> -0T*S**£ft;fclBlif!*fc3 5-kdS^i- 

l!&^>f ^/Hfci&?T<0fT?!ll£ a sl i G-REG 2 0 2 &7jkirm 1 tr$> h <£>#: 

20 g o ^^re^f^S^^r^i-ffi (m 0> J j&Sffi;*7$jh,x EOR 3 2-0 
lcA^7$tb*. J:ISffim 0 , itt s i2©tl/^^i3 6 - i ( i = 1 
~k) &frVXm<DANT>m$&3 1 - i \ZhAX&tlZ>o t£oT, £ 

lftBSX&<D±U? ? 3 3-i^e>tt r gl -m 0<1 j ^^-rftt^ffi^j 

E0RmsS3 2 - i a>e>a; (i4) ^i-ff^!iiS[^m*$Ha 0 

t^IItr HUot, CRCffilf^f^M (0,0) m^C (14), (1 
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- i ( i = 0~ k) ^B/K— b A^^r^^$i^fc^ffi-e< A-REG 20.1 
a0~a31. a32~a63 N •••al28~al59 <D#:^^^ £ £ ti^ gp^^f^JM 

(0,0) % m (1,0) „ -m (4,0) (DmimnKmmznZo 

£<£>i$\ m%J<Dl<'7 b 3 8 - 0 a 0 > a 32N a 64 , 

a 96 > a 2 28 <Dfc*y MfitfS#U^£*K ^K<T>-yy Y 3 8 - 1 Kl 

10 te N a 1% a 33 . a 6SN a 97 . a 189 OtfyM, it^v-y^v? 
^^38-ktCf* N a 31 , a 63 . a 92 . a 127 . a x 5 9 © If y Mt^ 

fg 1 #J g ©^Jilt^^ll-T-r^ i:^ Mff^S 0 irfiUJtlHf -J§-S 2 
laot, IltV^^S33-i 3 7 ^frb^tbOB^ 

15 — hA^J £r3lt$l"f~-5 J: M'§)#i§o ^^ftt, 1/^^^3 5 69 
fB'ltlil^ 3 5-k^«,fr^J1ltm3 lx j.ji Lt/^^^fa 159 " 

£*T. G-REG 2 0 2 <ft^{il£ Afrb#;tft;^ £>s gp^Hf^JM (0,0) . 

m (1,0) . -m (4,0) <Dmi&iB<DifpmmM-*}-'( f/i-'&mi'oM-fo 

20 G-REG 2 0 2 \Z.m 1 y^©/^7^-^Ig 0 ~g 31 ^^^Ufc 

36-ih ^2 -fe ^ 3 9 - k KlA/K— bA 

-fel/^^ 3 3 -0(DmtlW "g 0 - a 159 " %fc(D?j<D 
AN D HIS& 3 1 - i I^A^tSo faJ^ff-^S 3-C^i§7 

25 l^lciot, -h|B-fe^^^3 3-0(Dffl^^[ "g 0 • a 1S9 " & 7 y 
^•[elS&3 4Kl|B«i-S. roUSs E0RHIB&3 2- 3 Kite, hV^ 
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* 3 8 - (j-l)frb&fi£tlltmmiliift<D\? v Mfim(0, j-D&AtlZ 
tiZtcib^ JC (14) , (15) l^ofcf 2tT@ofr^Jim 0i i~ 
m 81 , i^^^^tb. itbb^fllC^. f V-v?;** 38-0~38- 
k £ MAT-MEM 5 0 <£> E C C mUfrffPlM (0, 0) <£>fg 2 m i fclBtS $ tb5 » 
G-REG 2 0 2 fc: j& 1 rf a y * (g 32 ~g 63 ) ~% 4 ^ a 5, ^ (g 12 

7~ g i 59 ) <D'<7*— *4&&&fevitftm-<*ftt>tiz&m&'y-'C * A* 
-?}z^mm-%-s 1 toioftiaot.f 2tv^^i3 6-i 

i3tl/^^i«ti©tv^^ 3 8 - kfciBtf— hA*«:M$t 
So i"^t?*>. &5Ht?!IM (1,0) ~M (4,0) (Dftmm^, -LISAS' 

s(H), (15) \z.$£otim mnrtft&m (m 32i x ~m 63 , x ) 

~ (m 127i ^m^g, x ) b±f&&tl, MAT-MEM 5 0 <DUftft 

#)m (1,0) ~m (4,0) <dm 2ms 

UftftmM (0,0) N M (1,0) s -M (4,0) G>$fS3#IB~0 3 2#l 

T^^-e$tt^o mv (otofrftniA (0,1) . m d, d „ -m (4,4) 
•eras m 1 ?oa* bm 3 2 ^©^r^ff^iiitatjuc. g-reg 202© 
wti&fc&wmv^ to&nmM (0,0) H m (1,0) % -m (4,0) ©12 

U7 0&mft1rz CR cmW^/i^-^^ 1 0 ooilft^^t, 
CRC^JI^/V'-fy 10 0 ?lJSrll)ltSfcft©^7 

— ^ i sr^uswo N m&<on&^T/<7 * — * jm ax r3 1 j ^ 

^^(^^y^l 0 1) Lfc^ N ^^y«2 7 1 ^bfc^tti Ufc 

g' -CRC (Dm.*: A-REG 20U G-REG 2 0 2^a-Kt5 (* ^ y ~f 1 

02, 103) , m^, mm^^ sis* <d%8£.'*& —-yzm— nn^e 
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^X3 2 X 3 2 lfi/ h<Z>^i— <Dm&ftm~e$ETlTZZ. tSrf^Lt^ 
19, i^-KT'tt, ffcHBiPil^ Sl % S2. S4«, 12, ^3(^-feV^^ 
i36-i, 39-i (i=0~k) ir-fe^^^ 3 7 {c^-^AsK— h 

mmrn # sotiotsiitv^^»33-i ( i = o~k) 

I- A-REG 2 0 1 Offl^7 (A*K— hA^l) (105) % EOR 

iHlj^ 3 2 — i (i = o~k) \z£ v) ^ j ^jofr^lKSr&Hr-rs (10 
6) 0 E0R|H|g&d>fcm^7$tbfe» j 3 5 ^ 

^LfcfU MAT-MEM 5 0 $ Hfc C R C JB ©fT#)$S#fc:SBtti~ 5 

(10 7) „ ffiiJ#p{f^S0O)t£B£ijU#;tT. £5l-feV**?$33K: 
G-REG 2 0 2©ffl^) (B3K— h AX) ZMtfLZltZ (10 8) „ 
s*?*— ? j ©ASSr^* U^^M (109) % j 
jraax £Jfcifci-5 (1 1 0) 0 j > jmax i ^oTV^fct^fi, £ <D/l>— 

EOR HISS 3 2 — i »cj;5j»Jf U (lll)^j ?1©IIM^CRC 
ffi©ff2?(IiH«miB«i-S (1 1 2) o ^7^109 

j >jmax i*«36, mm<Dmft&myM-f 0 

CRCffl©ff^MOt>fX«: N ^J^m^lFP 3 0 5 aS*^ X 
t*otl^5fc», ±j&Lfc £ 5 fc> j = 0~jmax O^T^JfitO^#^r 

mvM-rz. tiaot, «fp^§P4 oj&sjfijK^-rs^-cw^x^inK* 
7 o &mn-tz> e c cff ^ina^^— 120^1 hjsm^^ 

-To 
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E C Cft&m&.!&fl — 1 2 0m m 7 ^^Lfc^^fi^jM 
(I, J) &r#/tC"f~<5 fctfXD/*? — & I N £B3Ht?!]M<I, J) ^ 

s<9 * — ^ I £ J ^ft^-lit Imax t Jmax ^4, j ©*^C#: jmax ^31 
5 i-t^tS (12 1) o 

^J#pm-^S1, S2, S3, S4 <d$£±/<?~ ^Z&frftPl*?— Kfc 

^f-^-Sl 3l2i? ^|^3 6 - i ( i = 0 ~k) t^U^^3 9- 
5Ht?iJM(I,J) ({EL, I = 1 ~ 4) ©ift^^;vt'»B*-fA^ 

ff^jMd, o) (fiu i=o~4) ^j©^#u-^r *A'*eHtA#— 

V^m^&mQL^, 7 y^-HIS&3 4WV^ 33- 0 Officii Sr'ffc 
^^*5o 9 y^m$&3 4<DmtimiZ, ^#^#)M(1,J)~M(4,J)<£> 

i (i = o~k- 1) i^n^, a#— hAti&m$i&Ttz>o 

20 5fcf\ fHUtlHf -5§- SO \Z. ioT> H 1 •feV'^ ^i$3 3 - i (i=0~k) 
A-REG 2 0 1 <£>ffl# (A*tf — b A£l) (12 3) „ 7* 

!) 27® E-KEY 2 7 3d^ A-REG 2 0 1 dBf-^fiOfg iT'ny^ 
KEY (I) I: o Kt5 (124) 0 E0R 3 2 - i ( i = 0~ 

k) « N KEY(I)^^-f- 3 2 tf jr btf>^y^ — ^fc^oT. SP^^JM 

25 (I,J)©^l^<OfT^J<£*»*i-« (125). r^J^JHte. 

h 38i 3 5 tCfiUSUfc.^ MAT-MEM 5 0 fc^^&tb 
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fcECCffi«^-fif3W««M(I,J)©»j Jdfc|Blft*^S (12 6) . 

i (om.&'O? u^^M (127) N i <Dm& 

Imax £ Jttfci" 5 (12 8) 0 I > Imax T& fr^te:, Xry/l 2 4 t 
MoT, E-KEY^*§£2 7 3 ^ <b ^^m<DftL<D 7 n 5/^ KEY (I) A-REG 
5 2 0l|:n"FU P«©»f^S:ift0 5gi-o 

I >Imax i)5Cofc#^tt % fSIWi# SO O^ffil T , f ltV 

^^i|3 3 lc G-REG 2 0 2©W^) ( B — V X*>) £5§JR£i3r ( 1 3 
0) \ /^7^^ I ^IIIOCIU ^7^—^ j <Z>ffi&-f ^ V 
* > bi~5 (13 3) o 

10 — ^ j jmax _iJt« b (1 3 4) N j>jmaxT& 

tt*bt*> ^!)27©g -ECC 2 7 2 d> b A-REG 2 0 1 fc#3®5£ g 
(x)©il -?xi v $ g-ECC(I) <S:n — K-f 5 (1 3 5) . ^tltioT, 
E0R 32-i ( i = 0 ~ k ) T, • g -ECC (I) &?Fir 3 2 If y h 6D^° 
7 ^ - ^ fc^o t gU^lijM (I, J) j ?iJ©fT?0f!as«3r£*tS (1 

15 3 6) 0 mm&M}*, ^35 fcllMSLfc^ MAT-MEM 5 0 

£*lfcE C CffilaS^^Maj)©^ j ^J{^IBtt$tt5 (1 3 7) o 
^pt-^ j ^ jj^^h (138) , I <£>{if<lr 

Iraax ktt,1&irZ> (139) . I > Imax T& tftvfcf, X =r v 7 1 3 5 \z. 
MoT, E-KBYffi«2 7 3^P>g (x) <Dft.<DZ? n g -ECC (I) £r A-REG 

20 2 0 1 IrI #9 Ito X^-yZfl 3 9TI >Imax 

£ &ofc#^« N y ^ 1 3 3 CM!), ./n 0 ^ — ^ I &$0#HB:o (c 
Il> ^ j OffiSr>T ^7U^yb UT. &?fl©?T?iJtefc:ov> 

7^ :y 37° 1 3 4 T j > jmax t fc o fc^-g^ 7x^14 0 tCat^ % 

25 ^^^-^ j 1 1 (Dm&tiJMmoizm^, s<9*—# j <D®sr-r 
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So J*?*—* J ©ItS: Jmax £J£l&U (14 1), J >Jmax fcftoT 
^fcm-g-te, y«:^7t5o J >Jmax-Cfet**b** N 

3 5^itf, rti^iot, |$5Mt?iJM(0, J)~M(4, J)[*3<Djg 1 

5 ft, .hlB^^y^l 33-141 ©H^Tal^T*. ^#?T#]M(0, J)© 
&m<DmW-y-^ ?)V-x*^ fcHNr-ff-f- S3 t?-^x.6 7 yffl^iaot, *t 
?iJM©fgl?ri©fT?i.H!t^7 vy^mg§3 4^^£*b, r<Dflt^m^ 
-t-^^^e^llMd, J)~M(4, J)<D^m^^ ^/H?AND®^3 1 - 

o~ 3 i - k \zm$&&ftz>o t.tc msm\z.^vtzfBm(o eorih!s& 

10 3 2- 0ttt, 3 5 tf>ft^©lEH:fI^3 5 - k*>feffl^§ix 

Zfn y ? KEY (I) t UT N 27© D-KEY figi$j&> b^B^W Ufc«-^ 

i5 liSrii^-rtv^s i 2 o t mrnvmrn^MTB ccmi 

miirnv (a) t (b> w\ m^ummu4 o ^mmMmt vxm 

20 SSff-^tol/V'-f V2 0 Ote N /<jr77^*P 26© Tx-BUF H 
^2 6 lA^f>^tillfcMf-^ yfe — ©flF-fr-ffcte 

I (210) fc N Tx-ENC^^2 6 2 Ad^fg^fflUfcBf^bT*— ^tz: 
oV>T©CR Cife^/^'ff^S (2 3 0) i^^jtS. j^t* 
— ^©Bt-§-fkiS^F5?©#^r±x Tx-BUF 6 1 A#> k^ffi Lfc3l 

25 ff-^^it^ttT, CRCWMM (2 3 0) #Hfr 
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— jj, *f~# fX3 0 0 ^^77^^!) 26© 

Rx-CRC0$c 2 6 3 B K:#8f £ ftifc^flT f 5 — ^ i-oV>T© C R C£/&M 
3® (3 10) CRCfxy^ (3 2 0) 

SftfcStff^-***-** Lfc*HHfc*fc3ffi ( 3 3 0) i^fejfc*. ■« 

5 ^b^s (330) -era:, &m : ?—#i>m-%-fc7 s —#fr : gi)>&wm\,, 

m^tr"— p-r* ft lit tltts %L\%'f—?* : £<D%'& Rx-BUF^^l 6 1 B 
ic^^b, Bf^HbT*-* m&tt-frfcUfcfK Rx-BUFfl 

«i6iB Riteas-r^. c Rcf-x y#<r>mzk^ m<o &fem&titz%. 
10 <d^9— mfti-tewx.?— mm (350) ^^$ti5 0 

_hlB5£ftx~ **QsS,^~ ^2 0 0 tSf -5*— ^ftfcS^— 0 

15 $J#P§&7 Ote, Tx-BUF^^2 6 1 A b Sfeft yt- ^gp 
»fflb (2 11) , ^yW^ff-^^L^fj, IHt-^ 

/<7^-^n©ilMtll^tt5 (2 12) o *mifefflX*}-3:, 
20 ^«5ttBf#teG>*i-*^i: Tx-ENCM^2 6 2 AlCg^fS (2 

1 3) o 

sp^-firjaMd, j)-srfi^"r5fc«>o^7^-^ i > j <Dm%%} 
sm£ok:rj£l (214) N t x -buf^^2 6 1 at>>>£>, <o 

n#g — yH32 If y MSMtt-CWS^W L.B-REG 2 0 3 t<l 
25 ^i^-f^ (2 15) o B-REG 2 0 3 (£®c^tti * *bfc 3 2 tf ^ 
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y*D(n)-0W\ 7 m\~ ? D-0 \zm^ V, ^ 2* ft 

SJl57-^^oy^D(n)-l^ f*— * D-l {C+S^i-So 

^^!)50 M-REG 5 1 \Ctft$r{£ma>to&ffWM(l, J)^n 
-K (216) L, ftftjftJMM 0 t (2 17), C-REG 

2 o 4Km$rftpma, nt*?-* D( n )-j fc<D«fti*jMg*a*m;&;5 

7b C0~C31 ©iKiS^^So Z.<Dmte, E.CCn-%r<DlR&tfr&m-i&g 

fct^fc«> N c-mem 5 2<^ Ecc-iM^^ge^^^ttt-EORin^-rs (2 1 

8) o C-MEM 5 2 S-te, g&^^JMU, J)<D/^7^ — * J t^Ut, 

3 2 try hS©^#^ISlglH^ECC-0~ECC-4^^#Urfc«9. #IH# 

* I (^lit^-r V* y ^ ^ h b (219) . I>4d^*>4r 
*lj^-r2> (2 2 0) „ I ©flS*S4£JlT"e*>tb^x ^7^/2 161:1 
t) , JiJfcLfe»f^SrjSfct)3g*ro ^laot, t*— ^ D-0 fc*B$H??!l 
M(l,0)~M(4,0)©^^#^t^^ irll^^^s S*3IS*C32-C63 
~C128-C159 c-MEM 5 2 CO ECC-l — ECC-4 <Z>|!E^^flt \Z E O R^D^ $ 

I £>{g:£:3U$HitO Kl^L. J 60ffi^r-r ^ 0 ^ ^ h LT (2 2 1) x 
J > 4 d»5 36*4:^)6**" 5 ( 2 2 2) 0 J 4 £ATtf>i§-a^ 

S/7°2 1 5 (Clot, Tx-BUF^^2 6 1 A^f? B-REG 2 0 3 f^ SlflT 
^r — ffD&LCDZfv D(n)-J ^r^^U, ^7y7 p 2 1 5-2 2 2 <D«) 

iiaot, m 7 m^^bfc^— ^ d-i ^w^ff^j mo, d-mu, ik 

x-* D-2 ££B#?t?(|M(0,2)~M(4,2). 7 s — # D-3 £ 3P#?T m M(0, 3) 
~M(4, 3), D-4 kUftftm M(0,4)~M(4,4)(^«fPm^^5Sfe^ i 
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mft£*l. *S-3»f&iBI|L©j|$*as C-MEM 5 2 CO ECC-0~ECC-4 fc&iX t E 

J ©fit # J > 4 t ftofcR#. C-MEM 5 2 tf>F*3^ (ECC-O— 
ECC-4) tt, 16 0 try hSa&ft T'-^^oVMrOBt^b^^^LT 
5 V^6 0 tfcoT, C-MEM 5 2 ©rtt^^ix 7 r * ^ JJ CO Tx-ENC ^1$ 2 6 
2 Afc:4E3l L (2 2 3) . C-MEM 52© ECC-0~ECC-4 U7 (22 
4) Ufc^s /<5^-^n Oft«r>r ^y^^M"* (2 2 5) „ n 
<Offi«r*:Mff Nmax £i£>g£U (2 2 6) > n >Nmax *T?fcrtftWT % V 
zf 2 1 4 (clMoT, #C£> 1 6 0 \*v Y^commf—^ D(n)^r*J"^^ U 
10 X. Bf-f-fkl^SSrSfe^aSi-o n >Nmax o fcB^T?, lo£>i£{f^ 

^1 SHUh CRCWIflM (2 3 0) <D 1 H5£#!) Sr^i" V 

CRCWMfel (2 3 0) Xte. Tx-ENCWfc2 6.2 Afrk 3 
15 2 If <x h^-ent^bx — ^^rSc^ffiLT, CRC^tS. 

~-i?&m-%"fk-fZ>Zbtj:<mmirZi%&&, Tx-BUF^iSfc2 6 lA^f 

— * % c R c <d t irfi « J; 

3fc1\ Tx-ENC^^2 6 2A^?>^ jyfe — ^«P«r«^aj 
20 %ftffil 1 KHE5£i-« (2 3 1) o &t-, Bf-S-ffc?*— K 
&r3 2 tf v h&tiL-(?mfrmi'fcm'&<D J r — V ^!fcNmax<£:ff-^L s 

*&Stf>>&*) 3gblHlSfcSr33%-f/"«9 — * n com.%-®m% "1" fcKJfei - 
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